package LeetCode.Map;

import java.util.HashSet;
import java.util.Set;

/**
 * @Author:galaxy_yan
 * @Date: 2022/11/17
 * @Time: 21:10
 * @Description
 * https://leetcode.cn/problems/single-number/
 */
public class singleNumber {
    public int singleNumber(int[] nums) {
        if(nums==null || nums.length==0){
            return -1;
        }
        Set<Integer> set=new HashSet<>();
//        1.把所有元素存入ser中
        for (int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])){
//                如果已经存在则删除
                set.remove(nums[i]);
            }else {
//                不存在则加入set
                set.add(nums[i]);
            }
        }
        for (int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])){
//                如果已经存在则删除
                return nums[i];
            }
        }
        return -1;
    }
}
